#define _CRT_SECURE_NO_WARNINGS 1
//class Solution {
//public:
//    void moveZeroes(vector<int>& nums) {
//        int pos = 0;
//        int ptr = 0;
//        for (int i = 0; i < nums.size(); i++)
//        {
//            if (nums[pos] != 0)
//            {
//                swap(nums[pos], nums[ptr]);
//                ptr++;
//            }
//            pos++;
//        }
//    }
//}; 
//
//class Solution {
//public:
//    void duplicateZeros(vector<int>& arr) {
//        vector<int> tmp;
//        for (int i = 0; i < arr.size(); i++)
//        {
//            tmp.push_back(arr[i]);
//            if (arr[i] == 0)
//            {
//                tmp.push_back(0);
//            }
//            if (tmp.size() == arr.size())
//                break;
//        }
//        tmp.resize(arr.size());
//        arr = tmp;
//    }
//};